Năm 1395, chỉ năm năm sau khi vua Taejo thành lập triều đại Joseon, ông cũng lập ra cơ quan triều đình [Doseongchukjoedogam (Hanja: 都城築造都監; Hangul: 도성축조도감)] để xây dựng tường thành bảo vệ Seoul. Ông ra lệnh cho Jeong Do-jeon tìm kiếm và đo đạc một địa điểm.

Ngày 1 tháng 1 năm 1396 (theo âm lịch), vua Taejo đã tổ chức lễ động thổ xây dựng tường thành. Khoảng 197.400 thanh niên phải gia nhập quân đội trong vòng hai năm và hoàn thành việc xây dựng trong 98 ngày sau cuộc chiến dọc theo các ngọn núi Bugaksan, Naksan, Namsan, Inwangsan. Bức tường có tám cánh cổng, tất cả đều được xây dựng từ năm 1396 đến năm 1398.